package niuke.week01;

import java.util.Scanner;

/**
 *
 * 给定一个无序数组arr，求出需要排序的最短子数组的长度，对子数组排序后能使得整个数组有序，即为需要排序的数组。
 *
 * 例如：arr=[1,5,3,4,2,6,7]返回4，因为只有[5,3,4,2]需要排序。

 */
public class SubArrayMostShort {


    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int num1 = sc.nextInt();

        int[] s = new int[num1];
        for(int i=0;i<num1;i++)
            s[i] = sc.nextInt();

        int maxLeft = Integer.MIN_VALUE;
        int indexLeft=num1-1;
        for (int i=0;i<num1;i++){
            if (s[i]>=maxLeft){
                    maxLeft = s[i];
                    continue;
            }

            //不达标
            indexLeft = i;
        }


        int minRight = Integer.MAX_VALUE;
        int indexRight=0;
        for (int i=num1-1;i>=0;i--){
            if (s[i]<=minRight){
                minRight = s[i];
                continue;
            }
            //不达标
            indexRight = i;
        }

        System.out.println(indexLeft-indexRight+1);

    }

}

